// 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
// 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
// 返回容器可以储存的最大水量。
// 说明：你不能倾斜容器。

// 示例 1：
// 输入：[1,8,6,2,5,4,8,3,7]
// 输出：49 

// 示例 2：
// 输入：height = [1,1]
// 输出：1

function maxArea(height) {
  // 双指针法
  let max = 0;
  let left = 0;
  let right = height.length - 1;

  // 双指针法：从数组两端开始向中间移动，每次移动较短的指针，
  // 因为移动较长的指针，容器的高度不会增加，宽度会减少，
  // 所以容器的面积一定减少。
  while (left < right) {
    // 计算当前容器的面积
    max = Math.max(max, (right - left) * Math.min(height[left], height[right]));

    // 移动较短的指针
    if (height[left] < height[right]) {
      left++;
    } else {
      right--;
    }
  }
  return max;
}